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1, (original) A computer program product comprising a computer usable medium tangibly 
embodying computer readable program code for defining code to provide a locking mechanism for self- 
modifying code in a multi-thread environment, the self-modifying code comprising helper code callable to 
modify instructions in a defined block of the self-modifying code, said computer program product comprising: 
computer readable program code means for defining an atomic compare and exchange 
instruction in the locking mechanism, 

the defined atomic compare and exchange instruction for carrying out a comparison 
of an unreserved lock value with a first instruction in the defined block of self-modifying 
code, 

the defined atomic compare and exchange instruction for exchanging the first 
instruction in the defined block of self-modifying code with a self-loop instruction where the 
comparison indicates that the unreserved lock value matches the first instruction in the 
defined block of self-modifying code; 

computer readable program code means for defining code to return execution to the 
first instruction in the defined block of self-modifying code where the comparison indicates 
that the unreserved lock value does not match the first instruction in the defined block of self- 
modifying code; and 

computer readable program code means for defining code to permit the remainder of 
the helper code to be executed to carry out modifications in the defined block of self- 
modifying code, including as a last step an atomic store to replace the self-loop instruction 
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with a modified instruction, where the comparison indicates that the unreserved lock value 
matches the first instruction in the defined block of self-modifying code. 

2. (original) The computer program product of claim 1 further comprising computer readable 
program code means for defining the first instruction in the defined block of self-modifying code to be a call 
instruction to the helper code and for defining the unreserved lock value to be calculated in the helper code 
based on a return call instruction address passed to the helper code. 

3. (original) The computer program product of claim 1 further comprising computer readable 
program code means for defining the first instruction in the defined block of self-modifying code to be a call 
instruction to the helper code and for storing the unreserved lock value as a binary encoding of the call 
instruction available to the helper code. 

4. (original) The computer program product of claim 2 in which the helper code is loaded at a non- 
boundary position in memory, 

5. (original) The computer program product of claim 1 further comprising computer readable 
program code means for defining the first instruction in the defined block of self-modifying code to be an 
illegal instruction to interact with a defined trap handler to pass control to the helper code, and for defining 
the unreserved lock value to be the binary encoding of the illegal instruction. 
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. 6. (original) The computer program product of claim 1 in which the helper code replaces 
unresolved references in the defined block of self-modifying code. 

7. (original) A computer program product comprising a computer usable medium tangibly 
embodying computer readable program code means for defining code to provide a locking mechanism for 
self-modifying code in a multi-thread environment, the self-modifying code comprising helper code callable 
to resolve unresolved references in a defined block of the self-modifying code, the helper code loaded at a 
non-boundary position in memory, said computer program product comprising: 

computer readable program code means for defining an atomic compare and exchange 
instruction in the locking mechanism, 

the defined atomic compare and exchange instruction for carrying out a comparison 
of an unreserved lock value with a first instruction in the defined block of self-modifying 
code, 

the defined atomic compare and exchange instruction for exchanging the first 
instruction in the defined block of self-modifying code with a self-loop instruction where the 
comparison indicates that the unreserved lock value matches the first instruction in the 
defined block of self-modifying code; 

computer readable program code means for defining code to return execution to the 
first instruction in the defined block of self-modifying code where the comparison indicates 
that the unreserved lock value does not match the first instruction in the defined block of self- 
modifying code; 
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computer readable program code means for defining code to permit the remainder of 
the helper code to be executed to resolve references in the defined block of self-modifying 
code, including as a last step an atomic store to replace the self-loop instruction with a 
modified instruction where the comparison indicates that the unreserved lock value matches 
the first instruction in the defined block of self-modifying code; and 

computer readable program code means for defining the first instruction in the 
defined block of self-modifying code to be a call instruction to the helper code and the 
unreserved lock value is calculated in the helper code based on a return address passed to the 
helper code. 

8. (original) A method for locking self-modifying code in a multi-thread environment, the self- 
modifying code comprising helper code callable to modify instructions in a defined block of the self- 
modifying code, the method comprising: 

defining an atomic compare and exchange instruction in the locking mechanism, 
the defined atomic compare and exchange instruction carrying out a comparison of 
an unreserved lock value with a first instruction in the defined block of self-modifying code, 
the defined atomic compare and exchange instruction exchanging the first instruction 
in the defined block of self-modifying code with a self-loop instruction where the comparison 
indicates that the unreserved lock value matches the first instruction in the defined block of 
self-modifying code; 
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defining cede to return execution to the first instruction in the defined block of self- 
modifying code where the comparison indicates that the unreserved lock value does not match 
the first instruction in the defined block of self-modifying code; and 

defining code to permit the remainder of the helper code to be executed to carry out 
modifications in the defined block of self-modifying code, including as a last step an atomic 
store to replace the self-loop instruction with a modified instruction where the comparison 
indicates that the unreserved lock value matches the first instruction in the defined block of 
self-modifying code. 

9. (original) The method of claim 8 further comprising generating the first instruction in the 
defined block of self-modifying code to be a call instruction to the helper code and of defining code for 
calculating the unreserved lock value in the helper code based on a return address passed to the helper code. 



10. (original) The method of claim 8 further comprising generating the first instruction in the 
defined block of self-modifying code to be a call instruction to the helper code and of defining code for 
storing the unreserved lock value as a binary encoding of the call instruction available to the helper code. 

11. (original) The method of claim 9 further comprising the step of defining code for loading the 
helper code at a non-boundary position in memory. 
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12. (original) The method of claim 8 further comprising the steps of generating the first instruction 
in the defined block of self-modifying code to be an illegal instruction to interact with a defined trap handler 
to pass control to the helper code, and of defining code for setting the unreserved lock value to be the binary 
encoding of the illegal instruction, 

13. (original) The method of claim 8 in which the helper code replaces unresolved references in the 
defined block of self-modifying code. 

14. (original) A locking mechanism for self-modifying code in a multi-thread computer system, the 
self-modifying code comprising helper code callable to modify instructions in a defined block of the self- 
modifying code t the locking mechanism comprising: 

an atomic compare and exchange instruction, 

the atomic compare and exchange instruction for carrying out a comparison of an 
unreserved lock value with a first instruction in the defined block of self-modifying code t 

the atomic compare and exchange instruction for exchanging the first instruction in 
the defined block of self-modifying code with a self-loop instruction where the comparison 
indicates that the unreserved lock value matches the first instruction in the defined block of 
self-modifying code; 

the locking mechanism including code defined to return execution to the first 
instruction in the defined block of self-modifying code where the comparison indicates that 
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the unreserved lock value does not match the first instruction in the defined block of self- 
modifying code; 

the locking mechanism including code defined to permit the remainder of the helper 
code to be executed to carry out modifications in the defined block of self-modifying code, 
including as a last step an atomic store to replace the self-loop instruction with a modified 
instruction where the comparison indicates that the unreserved lock value matches the first 
instruction in the defined block of self-modifying code. 

15. (original) The locking mechanism of claim 14 in which the first instruction in the defined block 
of self-modifying code is a call instruction to the helper code and the unreserved lock value is calculated in 
the helper code based on a return address passed to the helper code. 

16. (original) The locking mechanism of claim 14 in which the first instruction in the defined block 
of self-modifying code is a call instruction to the helper code and the unreserved lock value is a stored binary 
encoding of the call instruction available to the helper code. 

17. (original) The Locking mechanism of claim 15 in which the helper code is stored at a non- 
boundary position in memory, 
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18. (original) The locking mechanism of claim 14 in which the first instruction in the defined block 
of self-modifying code is an illegal instruction defined to interact with a defined trap handler to pass control 
to the helper code, and in which the unreserved lock value is the binary encoding of the illegal instruction. 

19. (original) The locking mechanism of claim 14 in which the helper code replaces unresolved 
references in the defined block of self-modifying code. 

20. (original) A method tor generating executable computer code to define a locking mechanism 
for runtime resolution of unresolved references in a specified block of executable code in a multithread 
environment, the method comprising: 

a) inserting a call instruction at a first instruction address in the specified block of executable code, 
the call instruction branching to a block of helper code; 

b) defining the lock mechanism in the helper code by; 

i) including instructions in the helper code to calculate a binary encoding for the call 
instruction at the first instruction address , 

ii) including an atomic compare and exchange instruction in the helper code, said included 
instruction having arguments defined to be a calculated binary encoding for die call instruction, the calculated 
binary encoding for a self loop instruction, and the first instruction address, 

iii) including a branch to the first instruction address in the specified block of executable 
code, the branch being taken when the included atomic compare and exchange instruction identifies that the 
calculated binary encoding for the call instruction does not match contents at the first instruction address; 
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c) defining instructions in the helper code for the resolution of unresolved references in the specified 
block of executable code, the last such instruction being defined to be and an atomic store instruction to 
replace the instruction at the first instruction address. 

21 . (currently amended) A computer program product comprising a computer usable medium 
tangibly embodying computer readable program code means for oorrying out the method of olnim 2Qt for 
generating executable computer code to define a locking mechanism K runtim e resolution o f unresolved 



references in a specified block of executable code in a multithread environment, the code means comprigm^ ; 

a) means for inserting a call instruction at a first instruction address in the specified block of 

executable code, the call instmcd ™ brandlin g to a block of helper code: 
b) means for defining the lock mechanism in the helper code bv: 

B in clndinff instructions in the helper code to calculate a binary encoding for the call 



instruction at the first instruction address. 

ii) including an atomic compare and exchange instruction in the helper code, said included 



instruction having arguments defined to be a calculated binary encoding for the call instruction, the calculated 
binary encoding for a self loop instruction, and the first instruction address. 

including a branch to the first instruction address in the specified block of executable 



code, the branch being taken when the included atomic compare and exchange instruction identifies that the 
calculated binary encoding for the call instruction does not match contents at the first instruction address: and 
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c) means fo r defining instructions in the helper code for the resolution of unresolved references in 

the specified block of executable code, the last such instruction bein g, defined to be and an atomic store 
instruction to replace the instruction at the first instruction address. 
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